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c^i§£ ^Al Aj^^o) tqolE^El«J^l ^ ZLS] Cl<?lE^«J« 0 l- 

^o] 7flAl^uf. ^^^^1^, ^ t-flolE^) rtj-E> «g 7>£^3M: #7>Al^l 

^ ^71 i^fl <^ HHE^V 7)^5]^ tq^E^l^ nflSLSll- 7^^, t] o] 
^ 4^>H, ^^l^El«J ^-^rSj- ^ ^ & 

£ 2 

3 Si 3 3 1, ^71, RAM, ^11^, ^E^^J ^o^o] 



29-3 



1020030016023 <Qx\: 2003/8/28 

3*1^ ^ ^olE^tiJ^j ^ ZL^ t^olE^taj^ {Digital 

communication system having a de inter leaver and a method deinter leaving 
thereof } 
ISL^S] #cHl 

£ l£: ^E^o 1 ^l^r ^E^^Hl Cfltb 7fl^o] 

£ 4a ^ £ 4b*r £ 2^ cl^E-lel^ ^t°fl ^*fl 

£ 5a ^ £ 5b^r 4^- ^^Eial^ ^ 

210 : 7>-g-Ei 230 : 1 e] 
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250 : -§-71 B\ 270 : "flS-El 
290 : ^^lB]e)tH ^1-2. ^ 291 : nflS.iL) ^ 

<^tiV^^s. tMHi c^ig -f->0 ^ofl ^(random 

noise)!- *fl7i*}7l 3}*fl ^ ^^(Convolut ional code)!- °l-g-W. ^ 
±r ^HeHxr ^H3* ^M-, ofls^l- 2.0]^ ^^ofle^ofl 

cfl*lH^r #)<^ 5^4- "4^1, ^^l^* ^ v al SZ^r t-1]o|Ei 

cf. ^ ^ o]l wjsfl S^^Ti ^ofl^ o]^^o) ojo_q. ( -g-a] a 0 VAi 

°fl Hl^fl 1/4^ nflE.^ 371^. ^-^Slal %- ^1^^1^°1 1/25 = ^ ^-^ol ol 

^l^Bl- ^t!: cflolBl igig^j. 
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oil 

ZW&'i. « o vai^ o]E^wl(llO)^ k7fl<2} « (Branch)^, ^ «lH( m 
bit)^ FIFO ^IHS Efl^l^EKshift register )(M)S. ^€i=r. ^, FIFO 
3H^Ei(M)7} #^ ^H^^f. ^t^Hd^ ^^2^(120)^ 

, ^SWllO)^ «>cfl^ o]6fl <?lBle1« 0 l^ C-flojE^l- ^ <£] 

ol^ ^ol FIFO efl^l^Hil- o]-g-*V c]o]EiE]^o| ^ 5.3] 

7llolH(gate)l- €^>7ll ^.E^M 2} =L7l ^ #fet* 

. °1 si tr ^^1^* 7fl t si 7]#3L^b FIFO e1)7liE f o]^- 

*ti^ ^ *l^H*lfe A *m *l<3^°l(depth)7}- cf 

5 7 ] nfl-ofl ^^oflA-i ^^3^1 A *m*\^ (depth) 

°fl tfl-g-*H ^ *^«fl°> trl=K ^1, 3*1^ "o V ^ *^*}7) 

5)f% <?]EiE|tt 0 l^ ^l<g^ol( d epth)# 3711 ^-0.5.^) AA$\ sfl^tS. ^» ^ 
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1-711 £t}. olofl o^fl zj-zj-^ *fl^ig ^-JlC-II^E^ a1^^ 7 > Al^Eflo} ^71^ 
£*1 &7fl °1# ^^l ^*fl ^£5] ^-71^- S.*J* ^«flo> ^ ^ 

ol^7> a4b 

[«V^ol °1^J1^ 7l#^ ^1 

^ ^ *}--§-] 

U^l^r, <33 ^olEicfl uJ-E}- «g 7>^^^ ^ 7 >Al7l^ #7l 

^£ ^^71 P>Cf <g ^o.^^ ^7M 71 if 1 7>^E^, #7] 1 
^E-l^ <g^ 7 j ^71 7>^r^^ ^7M7H ^71 *J^7H1 ufl^> 

if -^^flS] -^71 ^E^, ^"71 dlolE^ o]ElEl«J *1<3^°H tfl 

-§-«H z\%£\$= g ^"71 ^itofl 7l^*H ^ 

€ ^71 ^ofl o^fl ^-71 ol^ cflo]B]7> 71^-S]^ T^^EiElHl uflS-Ell- S#*> 
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^, #71 ^^]Ei^^ TifljEBW 7]^-^ #7] ^ C-flolE^, >S-7l ^7l ^>-g:^^ 
oil 712m*H ^€ ^71 ^ofl cqsfl ol^ 

W>^-^^7fl^, #7l 4^7fl ^71 ^Blfe, ^-71 ^ T^^^Hl Ej]-§-*H 
-£7l^7l» ^"O.^, #71 <i 7>^E^ <M^7l^r #7l ^lH 
^-A] A^^o] ^l^lJrofl 0l-§-^>£^. ^^*>Cf. 

#71 <^ C-flolEl^ >S-7l ^1E^« 0 1 ^l^^oHl -H-adlolEi ^ 

^JLCllolEil- 7^H, #71 ^71 ?}^&*\] 7]^H ^€ #7l $ 7) ^6\] 
#71 ^-Jl^o]e17> %m #^€4. 

#71 tl7l £ ^71 ^^r, #71 *3 7>£^&, 1 7>^3h £ ^71 7>£ 
S^-bfl cqsfl s$s§£\u\ f ^7) #7l ^J^JM 7 >#^ #7l 1 

7>£^&4 ^>7l ^7l 7^3H1 7la*H 

¥ ^°\] h-e- ^i^ ^ ai^^js] ci^iE-isi^ tin 

El ofl n}^ 7>£Ei<>} «8 7>^^^ ^ 7 >Al7l^ 17^^^-711; #7l «8 
E^ <g ^El^ <g 71-^ 3M; ^7>Al7l^ ^2^^^; 

#71 <g 7>^E^ 1^7] P>Cf ^7^ -g-71 %7] 7>&ig&-g- 

^M^lfe ^1371-^-^^1; #71 <?3^ CflolB]^ <yE^El«J ^^oHl tfl 

-M^^ 3-4! «H 7l^*H ^€ ±^7l ^^ofl ©1 ^ ^-71 <^ dlolEll- 
clolE^al pflSLEH 7l^>^ ^7^1; £ #7l qolEieltfl pfla^ofl 7^^ #7l 

C-flolEl* ^-71 -^71 ^bgr^SMl 7l^H *MQ 81 71 ^4^1 ^ *fl #7l <y 
3 tfl^El* =-#*Rr ^7ll;# 7f7l^ ^ 4^10^ 
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<28> nJ-eH, M *fl\t<>ll tfl*fl ^.flLfc <9 ?b£-3^ 1 ?>*3* -f-^H 

<29> o]*J.6|)^^ ^"^ o. it j. ^l^].^ ^^^-cf. 

<30> £ 2 ^ 4€- 3*1^ f-Al Al^Eflo) C^o]E^El« 0 l #*H1 Cfl*l 7 flSf 

ajSl ^£o]rf. 3^33^ ^J(Row) ?V£3(210), <l(Colum0) 7>£3 

(230), 3^7113 ^71 (Synch) 7bgr3(250), ^-'J (Offset) ^5.3 (ROM) (270), ^ 
c]o]E-le]tH p|1 (RAM) (290)1- 7>^ji 5U3. SE^J-, ^e!#bJ}^ 7 > 

3H, ^3#*Mfe Alsofl cfl^rfl ^ O.S i^^^H #3*Rr ^ 

3 71^8; ^W3. 

<3i> ^0^33 ^5.3(290)^ ^7l^lJL°]j tfl-g-sqfe. C 7fl3 KColum)^- ^ ufl 

£-3 ^1(291)3, *fl5-3 €(291)ol ^3 o)^V k7 fl£) sJ(Row)* g 

fetf. tr)^, ^ Sft^ *83 7Hr^tf, 13 n^it, g *fl£.3 £(291)3 
^S-^SK^, ^71 3-£*g&)3 ^SLsL ol-o^^lcf. 

<32> <8(Row) 3-£3(210)*r k7fl3 *8(R[0]~R[k-l])-g- 7>3r^*Hr *H€" 3^3^ 

3, 3M37> ^^5]^ ^icfls. *3 ^R^tf* ^7>Al7jcf. 

<33> <l(Colum) 3£3(230)^ "115.3 €(291)ifl3 c ( 0 ~ c -l)7fl3 3-£*§*> 

^ *H«: 3£3^-3, *S 7>3-3 (210)7} k-l3"3 3£^3 ^S3^ 1 3£3 
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(230)3 &-g- ^7H^lcf. a^H, c X\^*$o) ^7l^1^ofl tfl-§-*H 

<34> -^7)(Synch) n^r^(250)fe k?fl n}^^ , k7fl3 ^^(251,252,...) 

^ k7fl^ <8(R[0]~R[k-l])ifl^ 3<H3E. ^>M- <>1#3 Tjfls.^ ^(291)^ 

^ ^^tb^-. ^, -^7] 7>^Ei(250)^ <1 7bgrE-K230)£l 7>^^ ^o] C -17M 
7^^o] ^S^, -§^1 7>^-Bi (250)5] 7]-^^ ^71-AlfJcf. 

<35> o^ofl, tqtlE^«J^ ^*HHH1 tfl-g-^ k7flS] ^71 7^ 

(251,252,... )fe ^ ^ ^7l# *Hr*}. 

<36> «g R[ 0 ]^ ^11^-71 7>^;El(251)^ s, *3 R[l]3 ^2^71 7V£Ei(252)^ s-1 

3 *H«T ^7l* o}9\. ^ *J R[k-1]^ ^l(k-l)^7l 7>^E^ 
13 ?m ^M* 3Hrtf. 

<37> ^(offsetH5ie](270)fe z]- <*1e]3U ^o^o]^ tfl-g-^ ^ 

<38> ^SKoffseO^r, £ 13 (120)1- nfl, R[1]S} 

(offset)^ ^-o] u}.^ ^ 5£rf. 

j-^i u <20fcf = (£-l)M- [(A>1)M- (£-2)M] 

<40> ^, 71 ^!#(offset)°] 1 7^^^, ^-71 ^bg^SH) 7}^S\o] 



<39> 
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<42> cJoiEje]ig ^lfe, tq-^fl ^ofl tflSfl *g 71-^(210)^ «g 7V^E^ 

(230)1- «8 ^Bi(210)^r ^8(R[0]-R[k-1])* ?}^*}JL, 1 7>£3 
(230)tt 1t(291)* oj^-fe £([0]~[c-l])* ^^W. k7fl^ «8 

(R[0]-R[k-1])£- ^lE^oj^ *1££°H tfl-g-*H 3<H:£ *>M- ^5.2] € 

(291)* ^fetf. ^l^cl], R[0]tt s(0~s-l)7fl, R[l]£ s-l(0~s-2)7fl ( ...,R[k-l]^ 

<43> z}- 7>^-B|(210), (230) ,(250)^1 ^-tj-. 

<44> $ 7>3:B|(210)fe «g ?>£*glKRow_CNTH k-1^1 SEISMS, 1 7>^(230) 

^ 1 ?>£^^Colum_CNTH *>M- ^7}«M , 1 ^^(230)^ <i 
(Colum_CNT)ol c-1^1 3E^>^, -f-71 t^E] (2500^1 ^-7l SKSynctuCNT) 
°1 *>M" ^7>W. °1<4 zj- (210), (230) ,(250)^1 ?>-gr^€ *3 

?V^?3t(Row_CNT), <1 ^^^(Colum.CNT), ^ *7l &(Synch_CNT)sJ 
^ofl ^^fl c]oi^e1n1 ofl5.e) (290)3 it7l ^± ^ ^71 ^4i7> 

<45> #z\ t * 7 ] ^4^, <i 7>£^&(Colum_CNT)4 ^7] 7V£^&(Synch_CNTH 
nflael (270 HI 7) 7-]^ ^fl^if £-«(offset:0)* 7K>*H 

<46> ol ^, oi 7l «*^ f 7}£^iKSynch_CNTHl 7l3:*H 7V£ifJ# 

(Row_CNT) ^ <1 7V£^&(Colum_CNT)°l S^-sH 

<47> JE 4a ^ £ 4b^ <9 3 HMe}7> 71 ^-«(0i,0 2 Hl 

s]3ti ^71 ^(Row_CNT, Colum_CNT, Synch_CNT)7> ^^5]^ 
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<48> ^ f £ 4a^r Cf^^ ^ Sl^Bl^ *1 £ *1 o] 7> 7># 

<49> HH^fe ^E^E)«J ^JZfofl t^-eJ-A-l -f}- jLtfl o] B\ 7} 

3MB]fe, *8 R[0]s] ^^(Oi-o)^l £fl-§-*H, ^71 ^ 
(0,0,0)^1 ^*lcj-. 

*fl ^M^Sr, R[i]^ ^^(Oi-!)^ tfl-§-*H 2^1 ^ (1, c -n, S-2H1 ^ 
^, 2:71 ^ (1, c-n, s-2) ^ (1, c-1, s-2)^l^ <aEie]« 0 l 4^o]l 
A i ^€ -¥-JL^olEl7> ^^^1^, ii7l ^ (1,0,0)^ -fKMolE^}- ii^^l 

<51> o)9\. £o] t ^S.E] (270)^1 7l 7^^ aM^S] ^-^l^(Oi)^- 71^1- 

^ c|o)e^ z}- ^ R[0],R[l],..R[k-lH tflSfl -^71 7>^&(Synch_CNT) 

<52> *)ll*im<Hl tfl*V ^71 'O'^l -g-71 ?>£^&(Synch_CNTHl 7l 

Ojofl ^fl ^ll^fl^^ ^<yB)E)W 0 l C-Ho]E^7> ^711- 

<53> £ 4b ^ aflisfl^ ^.Cf <yE)E)W 0 l xi^^oi7> ^ ^12^^^1 cfltF 

<54> ^12^^^ <ye) CiHE|ir °JE1E]« 0 1 ^ofl nj-^ -fr-g^) o] B\ 7} 

^3^, ^<£*fl fflolE)^, ^ R[0]^ ^lK0 2 - 0 H tfl-S-^H, ^± 

(0,0,4)^1 ii^^lcf. 
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^ HH^, R[i]^ ^-^^(02-1)^1 tfl-§-*H 2:7} ^ (1, c-m, 3H1 

i}. ^, ^71 ^ (1, c-m, 3) (1, c-1, 3)^H^ <?lBle)« 0 i -cHHH ^ 

£ ^jLCllolE^l- ^*]^ ( ^ (1,0,4)^ ^-S^o]E^7l- *c*\?]7)) ^cf. 



^ cflojEi^, z]- *J R[0],R[l],..R[k-l]^l tflSfl ^7] ^^^(Synch.CNT) 

o] '4'c] ^JfE} -^-Jlcflo]E^7> ii^^7l Al^*>cf. 

H^i, ^112^ tfl* £M ^ife '4' Si -S-71 ?V£^&(Synch_CNWl 7) 
SSH *3 ^^^:(Row_CNT)4 <! 7>£^3KColum_CNT)°l S^sH ^J^s)ji f 

°l A o^ ^€ «>2f ^-o] j gig ofl n^ef aJs. ^Eie)^ *1<SzH» 
-£ 5a ^ i 5b^, £ 6a ^ £ 6b ^^sR 1 3 

3E 5a^ 57fl2] *3 R[0],R[l],R[2],R[3],R[4]3q-, l7fl^ <1 c[0]-§- 7}x)±r «?1 
3 3*8 #*1(510)# ^o]cf. 
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<61> 



SlEjelHJ ^1(510)^1 °^3^r cf^-o) s ^.q. 

<62> [3. i] 



t ime 


tl 


t2 


t3 


t4 


t5 


t6 


t7 


t8 


t9 


tlO 


til 


tl2 


tl3 


tl4 


tl5 


tl6 


tl7 




Data 


Dl 


D2 


D3 


D4 


D5 


D6 


D7 


D8 


D9 


D10 


Dll 


D12 


D13 


D14 


D15 


D16 


D17 





<63> & 1^ K\)o)z\7} ^lE^Hj ^(510)ofl o]E^E)« 0 l ^](510HH 

<64> [& 2] 



t ime 


tl 


t2 


t3 


t4 


t5 


t6 


t7 


t8 


t9 


tlO 


til 


tl2 


tl3 


tl4 


tl5 


tie 


tl7 




Data 


Dl 


XI 


X2 


X3 


X4 


D6 


D2 


X5 


X6 


X7 


Dll 


D7 


D3 


X8 


X9 


D16 


D12 





<65> °17}X], Xi, X 2 , X 3 , X 4 ,...^r ^E^ ^oflAi -r"S.^i] °] E-) 7\ £ 

A. 

<66> oiE^^l ^1(510)^1 ^^3*1 ^S.E](520)^ 57fl5] ^ 

R(0)(l)(2)(3)(4)-4, ^ 7fl<q <! C(0)* SEtV, ^-7} 9}^^ , 

R(0)^ ^ -y- 0 -r"E-| s-1* ^cfJl 7>^*Vcf. 

<67> £ 5b^ 3. 2<H1 ^Ef^ ^ ^E^WJ cflolEi7|- ^<>lEiE|tf| v\]S-^ 

(520H] ^*1tt S^l^-. 

<68> ^4, olE^E^ ^l( 5 10)ofl cfl-g-^H 71 ^-^^(0 0 ,0i,0 2 ,..)# <=>} 

<69> ^3!iK0)£-, $M H ^*fl, ^5^1 #*1(510HH *]<3 
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x)<£z}°}7\ 7}% €■ R[0]^ ^l^^oH^i « ^7Hfe, 1 

^ ^7l7> lolH-S., IS] U-& 'l'ol 

<70> ^, ^o]E^«J ^ 4)2-3 (270)<fl ^lK0)£r 4^-4 £ 

<7i> ^ R(0)S] ^&(0 0 )£: (4>4)-[(4>i)-(4>4)] = 4 o] S)^, ^R(l)£] ^ 

&(0i)£ (4>4)-[(4>i)-(3>i)] = 3 a] £H, m(2)2] £-^3K0 2 )£r (4>4)-[(4x 
l)-(2>i)] = 2 °1 ^R(3)S] ^-^^r(0 3 )^r (4*L)-[(4>i)-(l:4)] = 1 <=>] ^ 

*\, *3R(4)S] ^-«(0 4 )£- (4H)-[(4>4)-(0>4)] = 0 °] 

<72> £o] t ^3.3(270)4] 7] *)#^ ^-«(0)4l 7l^^>o^ m 7 ] ^ 

^7} S 2S] HH^} 412^(520)41 i^^lir 

2. 5b4l 2*1^ v}9). 

< 73 > s 21- cfloiEi Di7> <g^3^. *s ^y^im 

(Row.CNT), <I 7>£^^Colum_CNT), -§^1 7>£^ &(Synch_CNT) , ^ ^3K0 0 ) 
* ^7} ^ (0,0,4)7]- ^^€4(S711). olofl o]sfl c]olE^e]tJ] 

(520)^1 2:71 ^(0,0,4)41 c-flolEl D17> ^<^^lcf(S713). °]2\ 

cJMe) Xl^ *7] (1,0,3)41 ^<*|*|JI, ciHEi X2fe 2:71 ^ 

4i (2,0,2)41 ^*lJl, Ml«i^fl cflc-lE^ X3fe 27l (3,0,1)41 2:^*1:2, t\ 

3}«I*1] c-flolE^ X4^ ^71 ^± (4,0,0)41 4^ 2^*1^}-. 3. 25] oiB]e| 

«J c-Ho]e^ ( ^ a]-^] clo]ElE]H] 4l2E|(520)S] ^41 z]-^ ^ 
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<74> nJ-BH, 3*13 3 *H ^5-3(520)3] 4 «g R(0),R(1),R(2),R(3),R(4W tfltb 

7}£^&(Synch_CNTH '4'°J ^^-f-Ei 3M37]- ^«^^ 7 1 a] 

<75> o)^ ^-o], rqoiE^tH *flS.e] (520)41 HH^fe, ^71 7>^^^ 

(Synch_CNT=4H 7ls*M ^±7f ^^^4(S715) . ^ SM ^^b, 

(0,0 f 4)(l,0,4)(2,0,4)(3,0,4)(4,0,4), (0,0,5)(1,0,5)(2,0,5)(3,0,5)(4,0,5), 
(0,0, 6X1, 0,6X2, 0,6X3, 0,6X4,0,6), ...4 £M ^7> ^33, ^ 

€ 817] ^oil oJ-eH cflolE^ (01,02,03,04,05), (D6,D7,D8,D9,D10) , . . .7> =- 
#^cf(S717). 

<76> uH^M, °1 3 3*8*1 ^-Jii:-11o]E^ X1.X2.X3.X4 #§13*1 SI 

<77> £ 6a^r A)^Bfl^ ^l^ljr (CLK) oil tfltb 3°1 n <J £o]^ f £ 6b^ §-71 7>£ 

^&(Synch_CNTHl 7l2i*H nf|s.el(520H*i =-#£l^ cHojE^ # 

^^Jii tfl^- 3°1 II J £014. 

< 7 8> £ 6a ^ £ 6b°H h>^. ^-o], ^.7) ^S(Synch_CNT=4)ofl ^-71 

» (D1,D2.D3,D4,D5)7> 3* 1- ^ 

<79> ol sq. ^ « 0 VAio.s., ^71 ^^^(Synch_CNT = 5,6,7,...) *t, ^l-tlJr 

°H ^71* $^<H dlolE-1 (D6,D7,D8,D9,D10). (D11,D12,D13,D14,D15) , . . .7} 
E^elul D|l2.el(520)S.-^E-l 3°J33»o 1o 1 ^^^cf. 
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<so> n*i!M, S.€- xm**} tflsfl 1 7>£e]* f-^^ *m 

7bS:^ ^7l» a|a^ ^71 AlJlS]- «a^Al^o.S.M) ^71^ ^o] 

7lsj-# ^*fl -^71^ S^S] 5£iL&7ll ^JlS.*) <*A], Qjg 

<81> £ M^ofl Oj-Hlg, 3^ ^E^ 7 ])^ 2)^321- ^ -^7lSH- ^ tHS]. 

S.z\o) % o.sm| c]<?]Eiel« 0 i #*liS] ^^o] Ti^-Sj- Jg ^ o^cf. 

<83> ( ?}-§-Bl°) 7^9] a^SH ttf-^ ^1 ^ ^ ^ *>7l 

^tb "T^l 7j-#*H € ^ 

-tf#^T ^^9] ^ ^A)6\}6\) O^^H, ^^^H ^ 

7}^. *r^x] 4^t> ^^l7> 7>^ 3J£r #^-°lJL, ZL<% 

^T-gr ^^fl 7l^S] ^ ^ iflofl ol^] -gcf. 
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